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Abstract 

Battery-free sensor networks have emerged as a promising solution to conquer the lifetime limitation of battery- 
powered systems. In this paper, we study a sensor network built from battery-free sensor nodes which harvest energy 
from radio frequency (RF) signals transmitted by RF-based chargers, e.g., radio frequency identification (RFID) 
readers. Due to the insufficiency of harvested energy, the sensor nodes have to work in duty cycles to harvest enough 
energy before turning active and performing tasks. One fundamental issue in this kind of network design is how 
to deploy the chargers to ensure that the battery-free nodes can maintain a designated duty cycle for continuous 
operation. Based on a new wireless recharge model, we formulate the charger placement problem for node’s duty 
cycle guarantee as a constrained optimization problem. We develop both greedy and efficient heuristics for solving 
the problem and validate our solutions through extensive simulations. The simulation results show that the proposed 
particle swarm optimization (PSO)-based divide-and-conquer approach can effectively reduce the number of chargers 
compared with the greedy approach. 


Index Terms 

Charger placement, duty cycle, battery-free, sensor networks. 


I. Introduction 

Limited lifetime has always been a major stumbling block to the applications of battery-powered sensor networks, 
especially to embedded sensing applications, where replacing battery is either impractical or inconvenient. To enable 
sustainable operation, it is desirable that sensor nodes have the capability of energy harvesting. Recently, the radio 
frequency (RF) energy harvesting technology has attracted significant attention due to prevalence of RF signals. As 
is well known, a typical application of RF energy harvesting technology is the radio frequency identification (RFID) 
system, where passive RFID tags receive all of their operating energy from an RFID reader and respond to the reader 
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by reflecting the energy back. Conventional RFID tags have no capabilities of sensing and computation. However, 
recently University of Washington and Intel have co-designed a Wireless Identification and Sensing Platform (WISP) 
111, which is a sensing and computing device powered and read by RFID readers. WISPs upload sensory data to 
querying readers via backscatter modulation, and meanwhile they harvest energy from the RFID reader and store it 
in a capacitor, which powers the operation of microcontroller, data sensing, logging, and computing. More recently, 
tag-to-tag communication has also been realized [gl, which enables the formation of a battery-free sensor network. 

A limitation of RF energy harvesting is the insufficiency of harvested energy compared with the energy demand. 
Typically, the rectified power of a WISP tag is found to be the order of pW while the power consumption of the 
tag in the active state is found to be the order of mW | ll, not to mention the power demand for performing sensing 
and computation tasks. Therefore, a battery-free sensor node, e.g., WISP, has to sleep and recharge for a period of 
time until there is enough power for it to turn active and perform tasks. Suppose the sensor nodes are duty cycled 
periodically to perform sensing tasks and the duty cycle is designated by the users. A fundamental problem is how 
to deploy minimal number of RF-based chargers, e.g., the RFID readers, so that the duty cycle of the nodes can 
be guaranteed. 
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Similar studies on RF-based charger placement have been conducted in several previous works 
et al. consider using least number of readers to ensure that a static node placed in any position of the network 
receives a sufficient recharge rate for sustained operation. Their solution is inspired ^ the classical area coverage 
problem and an equilateral triangle placement pattern is proved to be optimal. In Fu et al. consider another 
scenario where the reader is mobile and they study the optimal stop locations and the corre^onding stop durations 


of the reader such that the total delay to charge all nodes in the network is minimized. In |3], Erol-Kantarci et al. 
propose to optimize the placement of RF-based chargers with the objective of maximizing the profit of user-defined 
missions. Generally, in the charger placement problem, the recharge model plays a key role and may greatly affect 
the solution. In these previous work, multi-charger recharge power is assumed to be simple summation of individual 
recharge power of each surrounding charger, which greatly facilitates geometric proofs of the charger placement 
pattern. However, few work has taken note of the fact that when the node is surrounded by multiple chargers, the 
signal it receives is the supposition of multiple differently delayed, attenuated, and phase-shifted signals, analog 
to the multipath signals la-lsl]. The received power is thus not equal to summation of the received power of each 
individual charger. 

The contributions of this paper are as follows. First, we present a new multi-charger recharge model. Second, 
based on the recharge model, we formulate the charger placement problem for node’s duty cycle guarantee as a 
constrained optimization problem. Third, we develop both greedy and efficient heuristics for solving the problem 
and Anally validate our solutions through extensive simulations. 

The remainder of this paper is organized as follows. Section 2 reviews related work. Section 3 presents the 


charging model. In Section 4, we formulate our charger placement problem for duty cycle guarantee. In Section 5, 
we present our placement algorithms. We evaluate our algorithms via simulations in Section 6. Section 7 concludes 
this paper. 












II. Preliminaries and Problem Formulation 


A. Recharge Model 

Before formulating our problem, we first present the recharge model. The recharge power of a node, denoted 
by Ph, is dependent on its received signal power, denoted by Pr- With a single charger, a node’s received signal 
power can be calculated by the Friss transmission equation. The received power is then rectified and converted 
to electrical energy with some power loss. Hence, an empirical recharge model with single charger is as follows 
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where p is the rectification efficiency, Gg and Gr are the source and receiver antenna gains respectively, A is the 
wavelength, Pg is the transmit power of the charger, and Lp is the polarization loss. Friis equation is useful for 
long distance transmission such as satellite communication, while for short distance transmission the distance d 
should be adjusted to d + e, where £ is a fixed small parameter which ensures that the associated recharge power 
is finite in expectation. To simplify the recharge model, we leave multipath effect and antenna orientation effect 
out of account. In fact, multipath effect can be reduced if there is no obstacle between the energy source and the 
sensor node, and the antenna orientation effect can be alleviated when omni-directional antennas are used. 

For a multi-charger scenario, suppose there are K chargers with the same transmit power and frequency, each 
contributing to a differently attenuated and phase-shifted signal at node i. The received power from charger k at 
node i is then represented as a complex value Zi^k, which is calculated by (|2|, where pP^l is its amplitude equal 
to the received power from the /cth charger, which can be obtained via ([T]), and ^ is its phase denoting the 
corresponding time delay, measured at wavelength A. 
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Node i’s total received power Pr is then the summation over all the K components: 
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Applying orthogonal decomposition to Q, and further including rectification efficiency rj, we obtain the multi¬ 
charger recharge model: 
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where p = It is obvious that (|4l) reduces to ([T]) when K = 1. 

Different from the summation model, our proposed model captures the physical layer power features. Considering 
the scenario where a node is surrounded by k RF-based chargers, there are actually k major paths from the chargers 
(transmitters) to the node (receiver). Each path has a different length, so a wave propagating along that path takes 




















a different amount of time to arrive at the receiver. Each path has attenuation caused by path losses, so each wave 
undergoes a different attenuation and phase shift. At the receiver, k copies of the transmitted signal arrive, but each 
copy arrives at a different time delay and with a different amplitude and phase. The sum of these time delayed. 


scaled, and phase shifted transmitted signals is the received signal. Such a multi-path model has been verified and 
used in quite a few influential literatures |6-^, which is just the basis of our proposed recharge model. 

To further validate the rationality of our model, we conduct some simulations and experiments. First,we have 


noticed that the authors in J^l have provided some experimental data to support their summation model, as shown 
in Table |I] They place two readers facing each other and put a WISP tag in the middle between them. The distance 
between the tag and either reader varies from 0.6 to 1.2 m in increments of 0.1 m. The second row of Table |I] 
records the recharge power from reader 1 when reader 2 is turned off. The third row gives the opposite case when 
reader 2 is on but reader 1 is off. The fourth row gives the sum of the values in the second and third rows. The fifth 
row records the measured recharge power when both the readers are on, which they refer to as the joint recharge 
power. The last row calculates the relative errors between the sum of the individual recharge power and the joint 
recharge power. Therefore, to verify the performance of our proposed model, we use the data from the first and 
second rows of this table and calculate the joint recharge power according to our proposed model, i.e., using (2) 
and (3). We find that the calculation result is exactly the same as that of the summation model, i.e., the third row of 
Table I] This is because the distances between the tag and the two readers are the same. In such cases, the recharge 
powers calculated by the summation model and our proposed model are exactly the same, which can be proved by 
the following equation: 
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where Pr^^ and Pr^^ are the individual recharge power from reader 1 and reader 2, and 9i and 02 are the phases 
of the electromagnetic waves at the tag from reader 1 and reader 2, respectively, which are decided by di and ^ 2 , 
i.e., the distances between the tag and the readers. When di = ^ 2 , the above equation holds. 


TABLE I 

Experimental DATA records cited from 


101 


Rectified power (W)/ Distance (m) 

1.2 

1.1 

1.0 

0.9 

0.8 

0.7 

0.6 

Reader 1 

2.09x10“'^ 

1.68x10“* 

2.48x10“* 

3.56x10“* 

3.28x10“* 

6.78x10“* 

4.90x10“* 

Reader 2 

2.43x10“'^ 

1.15x10“* 

3.21x10“* 

2.47x10“* 

2.37x10“* 

5.01x10“* 

4.43xxl0“* 

Sum of Reader 1 and Reader 2 

4.52x10-* 

2.83x10“* 

5.69x10“* 

6.03x10“* 

5.66x10“* 

11.79x10“* 

9.34xxl0“* 

Reader 1 and Reader 2 

4.64x10“* 

2.58x10“* 

5.93x10“* 

5.91x10“* 

4.95x10“* 

9.98x10“* 

7.74xxl0“* 

Relative error 

-0.0266 

0.0891 

-0.0426 

0.0206 

0.1251 

0.1534 

0.1711 


To further verify our proposed model under other settings, we build an experiment test-bed shown in Fig. [T] 
which is just the same as described in |^, and we vary the distance settings between the tag and the readers. In the 




























first experiment, the distance between the tag and reader 1 is fixed to 0 . 1 m while the distance between the tag and 
reader 2 varies from 0.1 to 1.1 m in increments of 0.1 m. The recharge results are recorded in Table |II] where the 
second and third rows record the recharge powers when either reader 1 or reader 2 is placed and turned on. The 
fourth row records the joint recharge power when both readers are on. The fifth row gives the sum of the values 
recorded in the second and third rows. The sixth row gives the calculated values according to our proposed model, 
which are obtained according to (2) and (3). Specifically, 


Pr = 
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where Pr^'^ and are the individual recharge power from reader 1 and reader 2 , and di and 6*2 are the phases of 
the electromagnetic waves at the tag from reader 1 and reader 2 , respectively, which are decided by di and <^ 2 , i.e., 
the distances between the tag and the readers. In the first scenario, the distance between the tag and reader 1 (di) 
is fixed to 0 . 1 m and the distance between the tag and reader 2 (^ 2 ) varies from 0.1 to 1.1 m in increments of 0.1 
m; the transmit frequency of readers ranges between 920-925 MHz thus the average wavelength A is set to 0.33m. 
The data in row 7 are relative errors of the summation model, which are the differences between the data in row 
5 and the data in row 4. The data in row 8 are relative errors of our proposed model, which are the differences 
between the data in row 6 and the data in row 4. 

In the second experiment, the distance between the tag and reader 1 is fixed to 0.3m and other settings are the 
same as the first experiment. Respective recharge results are recorded in Table HII] From both Table HI] and Table 
uni we can see that, in most cases, the relative errors of our proposed model are smaller than that of the summation 
model. However, our proposed model still cannot perfectly match the experimental data since there are quite a 
few uncertain factors from the environment affecting the measurement, e.g., interferences from other equipment 
and small scale effects. Anyhow, we can at least show that the performance of our proposed model is not inferior 
to the summation model. Study on how to obtain a more accurate and practical joint recharge model remains a 
challenging task, yet to be further investigated. 



Fig. 1. The experiment setup. 













TABLE II 

Charging power of two readers, with the distance between the tag and reader 1 fixed to 0.1m 


Harvesting power (mW)/ Distance to reader 2 (m) 

0.1 

0.2 

0.3 

0.4 

0.5 

0.6 

0.7 

0.8 

0.9 

1.0 

1.1 

Reader 1 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

10.13 

Reader 2 

8.08 

4.10 

0.85 

0.16 

0.32 

0.30 

0.37 

0.37 

0.04 

0.23 

0.02 

Reader 1 and reader 2 

13.20 

6.20 

4.52 

2.90 

2.38 

2.52 

12.51 

1.23 

10.09 

10.27 

10.51 

Sum of Reader 1 and Reader 2 

18.21 

14.23 

10.98 

10.29 

10.45 

10.43 

10.50 

10.45 

10.17 

10.36 

10.15 

Result of our proposed model 

18.21 

9.60 

9.47 

10.26 

10.21 

9.83 

10.29 

10.36 

10.09 

10.10 

10.15 

Relative error of the summation model 

5.01 

8.03 

6.46 

7.39 

8.07 

7.91 

-2.01 

9.22 

0.08 

0.09 

-0.36 

Relative error of our our proposed model 

5.01 


4.95 

7.36 

7.83 

7.31 

-2.22 

9.13 

0 

-0.17 

-0.36 


TABLE III 

Charging power of two readers, with the distance between the tag and reader 1 fixed to 0.3m 


Harvesting power (mW)/ Distance to reader 2 (m) 

0.1 

0.2 

0.3 

0.4 

0.5 

0.6 

0.7 

0.8 

0.9 

1.0 

1.1 

Reader 1 

6.48 

6.48 

6.48 

6.48 

6.48 

6.48 

6.48 

6.48 

6.48 

6.48 

6.48 

Reader 2 

8.35 

5.15 

4.06 

3.21 

1.92 

1.96 

0.09 

0.71 

0.33 

0.35 

0.06 

Reader 1 and reader 2 

9.23 

7.02 

6.77 

3.57 

2.05 

3.47 

7.78 

2.11 

1.32 

9.04 

6.40 

Sum of reader 1 and reader 2 

14.83 

11.63 

10.54 

9.69 

8.40 

8.44 

6.57 

7.19 

6.81 

6.83 

6.54 

Result of our proposed model 

5.16 

6.83 

10.54 

6.21 

5.11 

8.19 

6.58 

5.77 

6.62 

6.74 

6.42 

Relative error of the summation model 

5.6 

4.61 

3.77 

6.12 

6.35 

4.97 

-1.21 

5.08 

5.49 

-2.21 

0.14 

Relative error of our model 

-4.07 

-0.19 

3.77 

2.64 

3.06 

4.72 

-1.2 

3.66 

5.3 

-2.3 

0.02 


B. Problem Formulation 

We define the following notations before formulating the problem. 

1) Letter A represent the surveillance field where total N battery-free sensor nodes are located. S' = {si|l<i< 
N} represents the set of sensor nodes, where Si is the zth node with the coordinates of {xi,yi) S A. 

2) C = {cfc|l < k < K} represents the charger placement, where Cfc = {xk,yk) G A is the coordinates of the 
A:th charger and K is the total number of chargers. We use \C\ to denote the cardinality of C, i.e., \C\ = K. 

3) Pa and Pq denote the power consumptions when node is in the active and quiescent states, respectively, a 
stands for the duty cycle factor, defined as the percentage of the time during which the node is active. Hence the 
required recharge power for sustainable operation is Preq{a) = aPa -I- (1 — a)Pq. 

Our charger placement problem is formulated as follows. 

Minimal Charger Placement Problem (MCPP); Given a surveillance field A and a set of battery-free sensor 
nodes S, find charger placement C such that the number of chargers \C\ is minimized, subject to the energy 
harvesting constraint: > Preq{cf)- 

MCPP is a non-linear and non-convex optimization problem. We give solutions in the following section. 




































































































































































































III. Solutions 


In the following, we propose three approaches for solving the optimization problem. 

A. Greedy Approach 

The surveillance held is divided into X xY grids. Potential coordinates of a charger is supposed to be in the 
center of each grid, called the grid point. The placement strategy can thus be represented hy X xY matrix D, 
in which D{x,y) denotes the number of chargers placed at grid point {x,y). Once we obtain the matrix D, the 
charger placement C can be easily derived. Typically, D{x,y) is either 0 or 1. However, in very rare cases when 
the duty cycle requirement is so high that more than one charger need to be placed in a small neighborhood, it is 
possible that D{x,y) takes an integer larger than 1. In each iteration, the charger is placed at the grid point where 
the number of sensor nodes satisfying the energy harvesting constraint is maximized. The details are shown in 
Algorithm 1. It is worth mentioning that the granularity of the grid is adjusted based on the precision requirement 
and computation cost one can afford. 


Algorithm 1: Greedy approach 
Input: surveillance held A, the set of sensor nodes S 

Output: D 

1 D = zeros{X,Y)-,S' = 0; 

2 while |S"| < A^ do 

3 hnd a grid point {x,y) that maximizes |S"| with S' = > Preq(ot),i = 1,..., A^}; 

4 D{x,y) = D{x,y)+ 1-, 

5 end 


B. PSO-Based Approach 

As greedy algorithm is likely to get trapped in local optima, we propose Particle Swarm Optimization (PSO) based 
approach to solve MCPP PSO is a population-based stochastic searching algorithm inspired by social behavior of 
bird Hocking, animal hording, or Hsh schooling | ^ . It works with a group of “particles”. Each particle has a position 
vector and a velocity vector. The position vector simulates a candidate solution to the optimization problem, and 
the velocity vector denotes the position-changing tendency. For MCPP, We dehne the position vector of particle 
i as the the 2-D coordinates of k chargers, i.e., = {xi,yi,X 2 ,y 2 , ■■■,Xk,yk}, which has dimension of 2k. To 

search for the optimal solution, a particle iteratively updates its velocity and current position according to (|7]l and 

( 01 . 

(7) 


\i{t -p 1) = u; • \i{t) + ipp-rp- (pj - Xi(t)) +ipg-rg- (pg - Xi(t)) 

Xi{t + 1) = Xi{t) + \i{t + 1). 


( 8 ) 


Here, Xi{t) and Vi(f) are the current position and velocity of particle i, respectively; p^ is the particle’s best known 
position; Pg is the swarm’s best position; Tp and are two random vectors in C/(0,1); w, ipp and tpg are constants 







selected in order to control the efficacy of PSO algorithm. The update process is repeated for a fixed number of 
iterations. We search for the optimal charger placement with incremental number of chargers. The details are shown 
in Algorithm 2. It begins with fc = 1 and iterates for incremental k. In each iteration, the number of sensor nodes 
satisfying the constraint pj^'^ > aPa + (1 — a)Pq is maximized. Once the constraint is satisfied for all nodes, the 
optimal solution is found. 


Algorithm 2; PSO-based approach 

Input: surveillance field A, the set of sensor nodes S 
Output: charger placement C where ICj is minimized 

1 k = 0;S" = 0; 

2 while IS"! < iV do 

3 A: = A: -f 

4 use the PSO solver to find k charger locations in A that maximize |S"| with 

S' = {s,\PI^'^ > Preq{a),i = I, 

5 end 

6 return C 


C. PSO-Based Divide-and-Conquer Approach 

A weakness of PSO is that in high dimensional solution space, it is hard to reach optima in each dimension, 
resulting in a low optimizing precision or even failure. Hence for a large-scale surveillance field or a high power 
demand, the PSO-based approach may be inefficient. A straightforward solution is to use a divide-and-conquer 
(D&C) approach, which divides the nodes into a number of small clusters, recharges the clusters one by one 
using the PSO solver and then combines all local solutions into a global solution. However, a key challenge in 
implementing this approach is that the local problems (i.e., charger placement for individual cluster) are dependent. 
This is because a charger may contribute to multiple nodes in different clusters. As a result, solving the local 
problems separately without considering the interdependence between local solutions may lead to an inefficient 
global solution. 

Due to the spatial decay of signal power, the chargers far away from the nodes makes little contribution to the 
recharge power. Therefore, for any node to be charged, we define the contributive recharge region{c-region), as the 
disc of radius R centered at the node. The radius R is referred to as contributive recharge radius {c-radius), which is 
defined as the distance d in the solution to the equation Ph = SPreqipi), i-e., R = -sj sp (a j where 5 G (0,1) is 
a tuning parameter related to node density. The optimal c-radius is therefore dependent on the recharge demand and 
network density and should be carefully chosen. On one hand, a conservative c-radius confines charger’s recharge 
capability though they may contribute to the nodes outside the c-radius. On the other hand, a large c-radius may 
defeat the purpose of clustering and result in poor optimization performance. 

We now describe the basic idea of our PSO-based divide-and-conquer (PSO-D&C) approach. In the divide stage, 
the nodes to be charged are grouped into clusters according to their proximity. We adopt a greedy clustering 
algorithm called Quality Threshold (QT) algorithm ifiol . whose objective is to find minimal number of clusters 








that group the sensor nodes in geographical proximity. Specifically, in each iteration, a candidate cluster is created 
centering at each unclustered node s with the nodes within the c-region of s as members. The candidate with the 
most members is kept as a real cluster. The clustering procedure continues until there is no unclustered node left. 
Suppose QT yields M clusters. Denote Am as the c-region of cluster m with cluster head Sm,i, and Sm as the set 
of nodes in cluster m, Sm = {sm,i\i = 1, 2,..., |S'm|}- In the conquer stage, the PSO solver is executed to find an 
optimal local solution for each cluster. The advantage of Algorithm 3 is that the chargers placed in previous clusters 
can be reused by the current cluster. Hence the charger placement is jointly optimized among adjacent clusters, 
which effectively reduces the total number of chargers. 


Algorithm 3: PSO-D&C approach 
Input: A, S, M clusters 

Output: charger placement C where ICj is minimized 

1 ( 7 = 0 ; 

2 for m = 1 : M do 

3 k = 0;S" = 0; 

4 while |S"| < |S'm| do 

5 A: = A: -f 

6 use the PSO solver to find k additional charger locations in Am, denoted by A, that maximize jS"! 
with S' = {SmAPlT’''^ ^ Preq{a),i = 1, ..., IS'ml}; 

7 end 

8 C' = C'UA; 

9 end 


IV. Performance Evaluation 


In this section, simulations are conducted with different sensor node layouts to evaluate the proposed greedy and 
PSO-D&C approaches. Considering pure PSO-based approach only works efficiently when the network is small in 
scale or the recharge demand is extremely low, which can be regarded as a special case of PSO-D&C approach, we 
do not evaluate its performance separately. The parameters related to the recharge model are set according to real 


hardware measurements of the node, i.e., W1SP4.1DL and the RFID reader, Impinj OctaneS Speedway 


3r. That 


is 77 = 0.3, Gs = 8 dBi, = 2 dBi, Lp = 3 dB, A = 0.33 m, = 1 W, and £ = 0.2316 m. For WISP node, the 
average current consumptions in active and quiescent states are 600 fiA and 1 /rA, respectively, while the operation 
voltage is 1.8 V, thus the average power consumptions in active and quiescent states are Pa = 1.08 x 10“^ W and 
Pq = 1.8 X 10“® W, respectively. In each simulation scenario, WISP nodes are placed regularly or randomly in 
a 12 X 12 m^ square area. In the greedy approach, the grid size is set to 0.1 m. In the PSO-D&C approach, the 
parameters required for PSO follow the routine settings given in fl. 

In the first set of simulations, total 144 WISP nodes are regularly distributed, as shown in Fig. |2(a)| and Fig. |2(b)| 
Fig. |3(a)| shows the number of required chargers computed by the greedy and PSO-D&C algorithms with the duty 
cycle requirement a increases from 0.1 to 0.8. The charger placements are shown in Fig. |2(a)| and Fig. |2(b)| with a 
fixed at 0.5. In the second set of simulations, total 120 sensor nodes are randomly scattered in the field, as shown 




















in Fig. |2(c)| and Fig. |2(d)| Fig. |3(b)| shows the results under different duty cycle values. The charger placements 
are also shown in Fig. |2(c)| and Fig. |2(d)| with a hxed at 0.3. We also evaluate the algorithm performances with 64 
regularly distributed nodes and 60 randomly distributed nodes. The number of required chargers computed by the 
two algorithms are shown in Fig. |3(c)| and Fig. |3(d)| In summary, we have the observation that, in all simulation 
scenarios, the PSO-D&C algorithm consistently outperforms the greedy algorithm. The average performance gain 
is around 6%. 
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Fig. 2. Charger placements using the greedy and PSO-D&C approaches, for (a) and (b), a. = 0.5, for (c) and (d), a = 0.3. 


The most related work to our work is yD. However, the major objectives of their work and ours are different. One 
of their objectives is to use least number of readers to ensure that a static tag placed in any position of the network 
will receive a sufficient recharge rate for sustained operation. Therefore, their problem is analog to area coverage 
problem. While in our work, the positions of the tags are known beforehand. Our objective is to use least number of 
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(c) Regular, = 64 (d) Random, N = 60 

Fig. 3. The number of required chargers with increasing duty cycle values under different network scenarios. 


readers to ensure that the tags at given locations can maintain a designated duty cycle for continuous operation. So 
our problem is more analog to point coverage problem. Generally, if using the same recharge model, the solution 
to their problem is obviously the solution to our problem but not the optimal one because area coverage requires 
more nodes than coverage of specihc points if using the same coverage model. This is one of the reasons that we 
didnt compare the performance of our solution with that of the solution in [131]. Another reason is that under our 
proposed recharge model, considering phase offset, the joint recharge powers at some location points are less than 


that computed by the summation model. Therefore, the reader (charger) deployment pattern proposed in yl] cannot 
guarantee the required performance under our proposed model. It is thus unfair to compare the performances because 
their solution may require less number of readers but cannot satisfy the system requirement of nodes sustainable 
operation. 


In the following, we evaluate the performance of the deployment pattern mentioned in yl] by our proposed new 
recharge model. Fig. |4(a)| shows the deployment pattern proposed in yD under summation model. Fig. |4(b)| is the 
deployment pattern under traditional disk model. ri and in Fig. |4]are calculated by the following equations: 
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Illustration of the deployment pattern cited from 



(b) Deployment pattern under disk model 


With our simulation settings, the number of required chargers under summation model is shown in Fig. |5(a)| 
Although less number of chargers is needed, the system requirement cannot be satisfied if evaluated by our proposed 
recharge model. We can see from Fig. |5(b)[ the sustainable node ratio is extremely low (below 50% in all situations). 

Similarly, the number of required chargers under traditional disk model is shown in Fig. |6(a)| Much more number 
of chargers is needed. However, the system requirement still cannot be fully satisfied if evaluated by our proposed 
recharge model. We can see from Fig. |6(b)| the sustainable node ratio cannot reach 100% in most situations. 

Furthermore, to date we havent found any other paper investigating such similar RF-based charger placement 
issue. So we only give the simulation results of our proposed PSO-based divide and conquer approach and the 
greedy approach. 




(a) Required number of chargers 


(b) Sustainable node ratio 


Fig. 5. Performances under summation model with increasing duty cycle. 


V. Conclusion 

In this paper, we first present a new recharge model considering multi-signal superposition for RF-based battery- 
free sensor networks. Based on the recharge model, we study the problem of how to deploy minimal number of 





























(a) Required number of chargers (b) Sustainable node ratio 

Fig. 6. Performances under traditional disk model with increasing duty cycle. 


chargers to guarantee the duty cycle of battery-free sensor nodes. Both greedy and efficient PSO-based heuristics 
are proposed to solve the problem. The derived solutions are validated through extensive simulations that indicate 
the proposed PSO-D&C approach effectively reduces the number of chargers compared with the greedy approach. 
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